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Abstract. We prove that the coefficients of certain weight —1/2 harmonic Maass forms are 
"traces" of singular moduli for weak Maass forms. To prove this theorem, we construct a theta 
lift from spaces of weight —2 harmonic weak Maass forms to spaces of weight —1/2 vector- 
valued harmonic weak Maass forms on Mp 2 (Z), a result which is of independent interest. 
We then prove a general theorem which guarantees (with bounded denominator) when such 
Maass singular moduli are algebraic. As an example of these results, we derive a formula 
for the partition function p(n) as a finite sum of algebraic numbers which lie in the usual 
discriminant — 24n + 1 ring class field. We indicate how these results extend to general 
f-H , weights. In particular, we illustrate how one can compute theta lifts for general weights by 

^ | ' making use of the Kudla-Millson kernel and Maass differential operators. 

■i— > 

a 

g: 

1. Introduction and statement of results 

A partition [2] of a positive integer n is any nonincreasing sequence of positive integers 
! which sum to n. The partition function p(n), which counts the number of partitions of n, 

defines the rapidly increasing sequence of integers: 

1, 1, 2, 3, 5, . . . ,p(100) = 190569292, . . . ,p(1000) = 24061467864032622473692149727991, .... 

In celebrated work [2T], which gave birth to the "circle method", Hardy and Ramanujan 
quantified this rate of growth. They proved the asymptotic formula: 

x: ^'-i^r^- 

H - 

Rademacher [31] 132] subsequently perfected this method to derive his famous "exact" formula 



(1.1) p(n) = 2vr(24n - l)^ £ -Jfl • hi . 

k=i v / 

Here I§.(') is a modified Bessel function of the first kind, and Ak(n) is a Kloosterman sum. 

Remark. Values of p(n) can be obtained by rounding sufficiently accurate truncations of (11. ip . 
Bounding the error between p(n) and such truncations is a well known difficult problem. 
Recent work by Folsom and Masri [T7] give the best known nontrivial bounds on this problem. 



The authors thank the American Institute of Mathematics for their generous support. The first author 
thanks the support of DFG grant BR-2163/2-1, and the second author thanks the NSF, the Hilldalc Founda- 
tion, the Manasse family, and the Candler Fund for their support. 

1 



2 JAN HENDRIK BRUINIER AND KEN ONO 

We obtain a new formula for p(n). Answering Questions 1 and 2 of [6], we express p(n) as 
a finite sum of algebraic numbers. These numbers are singular moduli for a weak Maass form 
which we describe using Dedekind's eta-function rj(z) '■— Ylw=i(^ ~ 9 n ) ( n °t e - Q '■= e 27 ™ 2 
throughout), and the quasimodular Eisenstein series 

oo 

(1.2) E 2 (z):=l-2Aj2J2 d( l n - 

n=l d\n 

To this end, we define the r (6) weight -2 meromorphic modular form F(z) by 

1 E 2 (z) - 2E 2 (2z) - 3E 2 (3z) + 6E 2 (6z) _ _ x 
(L3) [Z) : ~ 2 r ? (z)2r 7 (2^)^(3z) 2 ry(6z) 2 ~ g - 10 - 29g - . . . . 

Using the convention that z = x + iy, with ijeK, we define the weak Maass form 

< L4 > p w : = - • s + F « - 1 1 - 2^) + 4 + ( 29 + « + • • • • 

This nonholomorphic form has weight 0, and is a weak Maass form (for more on weak Maass 
forms, see [8]). It has eigenvalue —2 with respect to the hyperbolic Laplacian 

2 f d 2 d 2 



To describe our formula, we use discriminant — 24n + 1 = b 2 — 4ac positive definite integral 
binary quadratic forms Q(x,y) = ax 2 + bxy + cy 2 with the property that 6 | a. The group 
To (6) acts on such forms, and we let Q n be any set of representatives of those equivalence 
classes with a > and 6=1 (mod 12). For each Q(x,y), we let «q be the CM point in H, 
the upper half of the complex plane, for which Q((Xq, 1) = 0. We then define the "trace" 

(1.5) Tr(n) := £ P(a Q ). 

QeQ n 

The following theorem gives the finite algebraic formula for p(n). 
Theorem 1.1. If n is a positive integer, then we have that 

p(n) = ■ Tr(n). 

yK ' 24n - 1 K J 

The numbers P(olq), as Q varies over Q n , form a multiset of algebraic numbers which is 
the union of Galois orbits for the discriminant —24n + 1 ring class field. Moreover, for each 
Q G Q n we have that 6(24n — 1)P(o,q) is an algebraic integer. 

Theorem 11.11 gives an algorithm for computing p(n), as well as the polynomial 

(1.6) H n (x) = x h( - Mn+1) - (24n - l) P (n)x h( -- 2 * n+r >- 1 + •••:= JJ (x - P(a Q )) G Q[x\. 

QeQ n 

One simply computes sufficiently precise approximations of the singular moduli P(olq). 

Remark. Using the theory of Poincare series and identities and formulas for Kloosterman-type 
sums, one can use Theorem II. II to give a new (and longer) proof of the exact formula ( II. ip . 
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Example. We give an amusing proof of the fact that p(l) = 1. In this case, we have that 
24n — 1 = 23, and we use the r (6)-representatives 

Qi = {Qu <3a, Qs} = {Qx 2 + xy + y 2 , 12x 2 + 13xy + Ay 2 , 18x 2 + 25xy + 9y 2 }. 
The corresponding CM points are 

1 1 , 13 1 , 25 1 , 

an, := 1 • v — 23, an, := 1 • v — 23, an„ := 1 • v — 23. 

Qi 12 12 Q2 24 24 ' Qs 36 36 



Using the explicit Fourier expansion of P(z), we find that P(«g 3 ) = P(an 2 ), and that 
P{a Ql ) ~ 13.965486281 and P(a Q2 ) ~ 4.517256859 - 3.097890591z. 

By means of these numerics we can prove that 



:! 3592 



Hx(x) = J] (x - P(a Q J) = x 3 - 23x 2 + — x - 419, 

m=l 

and this confirms that p(l) = ^Tr(l) = 1. If /3 := 161529092 + 18648492\/69, then we have 

_ /3 1 / 3 2782 23 



P («Q 2 ) 



/3 1 / 3 1391 23 f/3 1 / 3 2782 



276 3/3V3 3 2 \ 138 3/? 1 / 3 



The claim in Theorem 1 1 . 1 1 1 hat p(n) = Tr(n)/(24n — 1) is an example of a general theorem 
(see Theorem 13. 6p on "traces" of CM values of certain weak Maass forms. This result pertains 
to weight weak Maass forms which are images under the Maass raising operator of weight 
—2 harmonic Maass forms. We apply this to F(z) which is a weight —2 weakly holomorphic 
modular form, a meromorphic modular form whose poles are supported at cusps. Theorem 13.61 
is a new result which adds to the extensive literature (for example, see [51 HI [101 [131 EH HHJ 
[22], [29J [30]) inspired by Zagier's seminal paper [31] on "traces" of singular moduli. 

To obtain this result, we employ the theory of theta lifts as in earlier work by Funke and 
the first author [8j [18]. Here we use the Kudla-Millson theta functions to construct a new 
theta lift (see Corollary 13.41) . a result which is of independent interest. The lift maps spaces 
of weight —2 harmonic weak Maass forms to spaces of weight —1/2 vector valued harmonic 
weak Maass forms for Mp 2 (Z). In Section [2] we recall properties of these theta functions, and 
in Section [3] we construct the lift, and we then employ an argument of Katok and Sarnak to 
prove Theorem 13 .61 In Section [3] we also indicate how Corollary 13.41 and Theorem 13.61 extend 
to general weights. In particular, we illustrate how to define theta lifts for general weights 
using the Kudla-Millson kernel and Maass differential operators. For the sake of brevity and 
the application to p(n), we chose to focus on the case of weight —2 harmonic Maass forms. 

To complete the proof of Theorem II. 1[ we must show that the values in P(ciq) are algebraic 
numbers with bounded denominators. To prove these claims, we require the classical theory of 
complex multiplication, as well as new results which bound denominators of suitable singular 
moduli. For example, we bound the denominators of the singular moduli (see Lemma 14. 7p 
of suitable nonholomorphic modular functions which contain the nonholomorphic Eisenstein 
series E\ (z) as a factor. Theorem 14.51 is our general result which bounds the denominators of 
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algebraic Maass singular moduli such as P(o.q). These results are contained in Section HI In 
Section we give further examples, and we then conclude with some natural questions. 

2. The Kudla-Millson theta functions 

We assume that the reader is familiar with basic facts about weak Maass forms (for example, 
see [9]). Using the Kudla-Millson theta functions, we will construct a theta lift from spaces 
of weight —2 harmonic weak Maass forms on r (iV) to weight —1/2 vector-valued harmonic 
Maass forms on Mp 2 (Z). This lift will be crucial to the proof of Theorem 13.61 which interprets 
coefficients of holomorphic parts of these weight —1/2 forms as "traces" of the CM values of 
weight weak Maass forms with Laplacian eigenvalue —2. 

We begin by recalling some important facts about these theta functions in the setting of 
the present paper (see [H])- Let N be a positive integer. Let (V,Q) be the quadratic 
space over Q of signature (1,2) given by the trace zero 2x2 matrices 

(2.1) V :={x= ( Xl X2 j G Mat 2 



X3 —Xi 

with the quadratic form Q(X) = iVdet(X). The corresponding bilinear form is (X, Y) = 
— Ntr(XY). We let G = Spin(\^), viewed as an algebraic group over Q, and write G for its 
image in SO(V^). We realize the associated symmetric space D as the Grassmannian of lines 
in V(R) on which the quadratic form Q is positive definite: 

D~{zC V{R); dimz = 1 and Q\ z > 0}. 

The group SL 2 (Q) acts on V by conjugation 

g.X := gXg- 1 

for X G V and g G SL^Q). This gives rise to the isomorphisms G ~ SL2 and G ~ PSL2 . 

The hermitian symmetric space D can be identified with the complex upper half plane EI as 
follows: We choose as a base point Zq G D the line spanned by (_°jq). Its stabilizer in G(M) 
is equal to K — SO (2). For z = x + iy G H, we choose g z G G(M) such that g z i = z. If we 
associate to z the vector 

(2.2) X(,) = J) = \ (ll ^) e V(R), 

then Q(X(z)) = N, and g.X(z) = X(gz) for g G G(E). We obtain the isomorphism 

(2.3) H — > D, z h-> g z z = RX(z). 

The minimal majorant of ( , ) associated to z G D is given by (X, X) z = (X, X(z)) 2 — (X, X). 

Let L C V be an even lattice and write V for the dual lattice. Let T be a congruence 
subgroup of Spin(L), which takes L to itself and acts trivially on the discriminant group 
L'/L. We write M = T\D for the associated modular curve. 

Heegner points in M are given as follows. If X G V(Q) with Q(X) > 0, we put 

(2.4) B x = span(X) G D. 

The stabilizer Fx C T of X is finite. We denote by Z(X) the image of in M, counted 
with multiplicity j— ^j- For m G Q>o and h G L'/L, the group T acts on L m> h = {X G 
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L + h; Q(X) = m} with finitely many orbits. We define the Heegner divisor of discriminant 
(m, h) on M by 

(2.5) Z(m,h)= 

XeT\L 

m. n 

2.1. The Kudla-Millson function. Kudla and Millson defined (26] a Schwartz function 
<£km on V(R) valued in r2 1 ' 1 (D), the differential forms on O of Hodge type (1, 1), by 

(2.6) <p KM (X, z) = ((X, X{z)f - i-) e -*W0- Q, 

where Q = ^ = We have <p{g.X,gz) = (p{X,z) for g G G(R). We define 

(2.7) <p° KM {X, z) = e^ x > x ^ KM (X, z) = f(X, X{z)f - ±) C -**W*> fl, 
where, following [25], we set 

(2.8) J2(X,z) := \{X,X) Z - \{X,X) = ^{ X) X{z)f - (X,X). 

The quantity R(X, z) is always non- negative. It equals if and only if z = B>x, that is, if X 
lies in the line generated by X(z). Hence, for 1^0, this does not occur if Q(X) < 0. Recall 
that for Q(X) > 0, the 2-form (p° KM (X, z) is a Poincare dual form for the Heegner point Dx, 
while it is exact for Q(X) < 0. 

2.2. The Weil representation. We write Mp 2 (R) for the metaplectic two-fold cover of 
SL 2 (R). The elements of this group are pairs (M, 0(r)), where M — { a c h d ) G SL 2 (R) and 
: EI — > C is a holomorphic function with 0(r) 2 = cr + d. The multiplication is defined by 

(M,0(r))(M',0'(^)) = (MM',0(MV)0'(r)). 

We denote the integral metaplectic group, the inverse image of SL 2 (Z) under the covering map, 
by T = Mp 2 (Z). It is well known that T is generated by T := ((J}),1), and S := (( 5 "q 1 ) , \fr). 
We let f oo := (T) C f . 

We denote the standard basis elements of the group ring C[L'/L] by for h G L'/L. Recall 
(for example, see [3], [7]) that the Weil representation p L associated with the discriminant 
form L' /L is the unitary representation of V on C[L'/L] defined by 

(2.9) Pl{T)M := e(ft 2 /2)c t , 

(2.10) P mto~ *-*S' 8) £ 

V\ L / L \ h'&L'/L 

Here sig(L'/L) denotes the signature of the discriminant form L'/L modulo 8. 

For k G we let Hk tPL be the space of C [L'/L]- valued harmonic Maass forms of weight 
k for the group T and the representation p L . We write Mj. for the subspace of weakly 
holomorphic forms (see [9] for definitions). We note that H k pL is denoted H£ L in [9]. 
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2.3. Theta series. For r = u + iv G M with el, we put g' T — (o 1) u _i/ 2 )• We 
denote by u the Weil representation of Mp 2 (R) on the space of Schwartz functions S'(V(H.)). 
For h G L'/L and <p G S(V(R)) of weight k with respect to the action of SO (2, E) C Mp 2 (R), 
we define the C [L'/L]- valued theta function 

(2.11) q l {tM = v- k/2 WM(x)t x . 

xev 

It is well known that Ol(t, if) is a (in general non-holomorphic) modular form of weight k for 
T with representation p^. In particular, for the Kudla-Millson Schwartz function, we obtain, 
in the variable r, that 

9l(t, z, <f km) ■= ©l(t, z, ipkm(-, z)) 

is a non-holomorphic modular form of weight 3/2 for T with representation p^. In z it is a 
T-invariant (1, l)-form on D. 

We will also be interested in the standard Siegel theta function 

L (r, z, (f S ) := 6 L (r, z, <fs(-, z)), 

where ipg(X,z) = e~ w( - x ' x ^ is the Gaussian on V(R) associated to the majorant (•, -) z . In r, 
it is a non-holomorphic modular form of weight —1/2 for V with representation pi, while it is 
a T-invariant function in z. Explicitly we have 

e L {T,z,<p s ) :=vJ2 e- 2 ™ R ^e(Q(X)r)t x . 

X£L> 

2.4. Differential operators. Let k G |Z. Recall that the hyperbolic Laplace operator of 
weight k on functions in the variable r on EI is given by 

f d 2 d 2 \ ( d d 

(2.12) A k = A k , T = -v 2 — + — )+ikv — + i— 



du 2 dv 2 J \du dv 

The Maass raising and lowering operators on non-holomorphic modular forms of weight k are 
defined as the differential operators 

(2.13) R k = 2i^- + kv~\ 

or 

(2.14) L k = -2^ 2 ^- 

The raising operator R k raises the weight of an automorphic form by 2, while L k lowers it by 
2. The Laplacian can be expressed in terms of R k and L k by 

(2.15) — A k = L k+2 R k + k = R k ^ 2 L k . 

We let d, d and d be the usual differentials on D. We set d c = -r^(d — 3), so that dd c = 
~~ According to [HJ Theorem 4.4], the Kudla-Millson theta function and the Siegel theta 

function are related by the identity 

(2.16) L 3/2 , t Ol(t, z, ^ km) = -dd c Q L (r, z, <p s ) = -^A , 2 6 l (t, z, <f S ) ■ Q. 
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Moreover, by [TJ Prop. 4.5], it follows that the Laplace operators on the Kudla-Millson theta 
kernel are related by 

(2.17) A 3/2iT L (r, z, <Pkm) = ^A o , z 0l(t, z, ^km)- 

2.5. A lattice related to T (N). For the rest of this section, we let L be the even lattice 

(2.18) L:={(^ a ^): a, b ,cez). 
The dual lattice is given by 

„ 19 ) _f 2N ): aAc ,z). 

We identify L'/L with Z/2iVZ, and the quadratic form on L'/L is identified with the quadratic 
form x i — y —x 2 on Z/2iVZ. The level of L is AN. The group r (iV) is contained in Spin(L) 
and acts trivially on L'/L. We denote by £, £' the primitive isotropic vectors 

(0 1/N\ f _(0 
\0 J' \-l 

in L, and write K for the one-dimensional lattice Z ( q _?j ) C L. We have L = K + 7LI + W 
and L'/L S if/if. For A G V(R) and z = x + iy G EI we let A 2 G V(R) be the orthogonal 
projection of A to MJC(z). It is easily checked that 

n - 1 -X(z) and " 2 - 1 



2 ' 



2Ny v ' 2 2Ny 

Following [5] we define a theta function for the smaller lattice K as follows. For a, f3 G X(g)R 
and /i G K'/K we put 

a(r,a,/3) = v^ £ e(Q(A + /3)f-(A + /3/2,«)), 
S^(r,a,/3)= £ h (r,a,/3)t h . 

h£K'/K 

According to [3j Theorem 4.1], the function S^-(r, a,/3) transforms like a non-holomorphic 
modular form of weight —1/2 for T with representation px- For z G EI we put p(z) = 



-x 

x . 



G K <S> Theorem 5.2 of [3] allows us to rewrite 0^ as a Poincare series: 



Proposition 2.1. VFe /iave that 

1 1 °° 



x 2^ 2V2^ . 

2 v z n=i 7eroo \r 



exp f 


7m 2 \ 




2vP z ) 



E(t, n/x(z),0) 



I-1/2.PK 7- 
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2.6. Poincare series. We now recall some facts on Poincare series with exponential growth 
at the cusps. Let k G |Z. Let M v ^{z) and W Utfl (z) be the usual Whittaker functions (see 
p. 190 of [1]). For convenience, we put for s G C and y G lR>o: 

(2.20) MsM = y- h/2 M_ k/2<s „ 1/2 (y). 
For s = k/2, we have the identity 

(2.21) M k/2 , k (y) = y- k/2 M_ k/2 , k/2 _ 1/2 (y) = e y ' 2 . 

Let Too be the subgroup of Y = T (N) generated by (q \ ). If k is integral, and m is a 
positive integer, we define the Poincare series 



(2.22) Fm ^ S}k ) = —— [M s , k (^rny)e(-mx)]\ k 

^ S ) 76roo\r 



7, 



where z = x + iy G EI and s G C with 3ft(s) > 1 (for example, see [7J ). This Poincare series 
converges for dt(s) > 1, and it is an eigenfunction of with eigenvalue s(l — s) + (k 2 — 2fc)/4. 
Its specialization at sq = 1 — k/2 is a harmonic Maass form [?1 Proposition 1.10]. Its principal 
part at the cusp oo is given by q~ m + C for some constant C G C, and the principal parts at 
the other cusps are constant. 

The next proposition describes the images of these series under the Maass raising operator. 

Proposition 2.2. We have that 

1 

R k F m (z, s, k) = (s + k/2)F m (z, s, k + 2). 



Aixrn 

Proof. Since R k commutes with the slash operator, it suffices to show that 
1 



-R k M Stk (4irmy)e(-mx) = (s + k/2)M S:k+2 (A7nny)e(-mx) 



This identity follows from (13.4.10) and (13.1.32) in pp. □ 

We also define C[L'/L]- valued analogues of these series. Let h G L'/L, and let m G r L — Q(h) 
be positive. For k G Z — | we define 

(2.23) Fm,h{T, s, k) = t^t^t [- A/ ^ s ,fc(4vrmt/)e(-mx)eJ \ kjPL 7. 

76foo\f 

The series converges for 3?(s) > 1 and defines a weak Maass form of weight k for V with 
representation p L . The special value at s = 1 — k/2 is harmonic. If k G Z — |, it has the 
principal part q~ m th + <l~ m Z-h + C for some constant C G C[L'/L]. 



3. The theta lift and "traces" of CM values of weak Maass forms 



Here we construct the theta lift which we then use to prove that the coefficients of certain 
weight —1/2 harmonic weak Maass forms are "traces" of CM values of weak Maass forms. 
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3.1. A theta lift. Let L be the lattice (12 . 18 j) . For k e |Z, we let H k (N) denote the space 
of harmonic Maass forms of weight k for V := T (N). We let H£°(N) denote the subspace of 
H k (N) consisting of those harmonic Maass forms whose principal parts at all cusps other than 
oo are constant. We write M k (N) for the subspace of weakly holomorphic forms in H k (N), 
and we put M^°°(N) = M l k (N) H H?{N). 

For a weak Maass form / of weight —2 for T we define 

(3.1) A(r, /) = L 3/2 , T / (R^J(z))& l (t, z, ip KM ). 

J M 

According to [HI Proposition 4.1], the Kudla-Millson theta kernel has exponential decay as 
0(e~ Cy ) for y — > oo at all cusps of T with some constant C > 0. Therefore the theta integral 
converges absolutely. It defines a C[Z//L]-valued function on EI that transforms like a non- 
holomorphic modular forms of weight —1/2 for T. We denote by A^(r, /) the components of 
the lift A(t, /) with respect to the standard basis (th)h of C[L' / L]. 

The group 0(L'/L) can be identified with the group generated by the Atkin-Lehner invo- 
lutions. It acts on weak Maass forms for T by the Petersson slash operator. It also acts on 
C[Z//L]-valued modular forms with respect to the Weil representation through the natural 
action on C[L'/L]. The following proposition, which is easily checked, shows that the theta 
lift is equivariant with respect to the action of 0(L'/L). 

Proposition 3.1. For 7 G 0(L'/L) and h E L'/L, we have 

A 7h (r,f) = A h (r,f |_ 2 7- 1 ). 

Proposition 3.2. If f is an eigenform of the Laplacian A_ 2 . 2 with eigenvalue X, then A(r, /) 
is an eigenform o/A_ 1 / 2 , r with eigenvalue A/4. 

Proof. The result follows from (12.171) and the fact that 

(3.2) R k A k = (A fe+2 - k)R k , A k _ 2 L k = L k (A k + 2-k). 

We may use symmetry of the Laplacian on the functions in the integral because of the very 
rapid decay of the Kudla-Millson theta kernel [HI Proposition 4.1]. □ 

We now compute the lift of the Poincare series. 

Theorem 3.3. If m is a positive integer, then we have 

A(r, F m (z, s, -2)) = 2 " S ^ S NS{ 1' S) ]Tn • a (r, | + J, -1). 

z z n\m 

Proof. By definition we have 

A(r,F m (z, s, -2)) = L 3/2t r / (R- 2:Z F m (z, s, -2))9 L (r, z, <pkm)- 

Jm 

Employing Propsition 12.21 and (12.16p . we see that this is equal to 

m(s-l) / F m (z, s,O)A o ^0l(t, z,(p s )Q. 
Jm 
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Using definition (I2.22p . we find, by the usual unfolding argument, that 

Tfli S — 1 ) / 

A(r,F m (z,s,-2)) = / M a , (4>jrmy)e(-mx)A 0tZ Q L (T,z,<p s )n. 

By Proposition 12. 1[ we may replace A Q)Z Ql(t, z, ips) by A 0iZ G)l(t, z, <ps), where 



S(r, nii(z),0) 



-y%PK J- 



" 2 n=l 7ef 00 \f 

Recall that £ 2 = -^p- The function Q l (t, z,<ps) an d its partial derivatives have square 

exponential decay as y — > oo. Therefore, for 3fJ(s) large, we may move the Laplace operator 

to the Poincare series and obtain 

in { s — 1 ) / ~ 
(3.3) A{r,F m (z,s,-2)) = ±— J / (A 0>z M s ,a(4irmy)e(-mx))e L (T, z, <p s )n 

M sfi {4:7rmy)e(-mx)<d L (T, z, <p s )Q 



'roo\H 
ms(s — l) 2 



r(2a) 
msis — 1) 



roo\H 



Yl H T ,s,m,n) \-i/ 2 ,p K 7, 



r(2s) 

n=i -yer^r 

where 

" x / J 1 / 7rn 2 \ _ dxdy 



f°° f If nn 2 \ 

I(r,s,m,n)= / M s , (^my)e(-mx) exp -r-^ 5(r, n/i(z), 0) 

Jy=oJx=o z \PA V 

If we use the fact that fT' = Z ^ 1 ^ 7V _iy 2 jv j, an d identify K' / K = Z/2NZ, then we have 

,n/i(z),0) = v^5^ e ( 



6 2 

(r, n/i(z), 0) = } e I — — — r — n&x I e&. 



, 4iV 

Inserting this in the formula for J(r, s, m, n), and by integrating over x, we see that J(r, s, m, n) 
vanishes when n\m. If n | m, then only the summand for b = —m/n occurs, and so 

x v 7 ^ f°° KA , A , / TrNn 2 y 2 \dy ( m 2 _\ 
/(r, s, m, n) = — ^— y .M s , (47rrm/) exp ^ 1 — e ( -"^t J e_ w „. 

To compute this last integral, we note that 

M s , (A7rmy) = M ^ l/2 (Aixmy) = 2 2s ~ 1 T(s + 1/2) y/Airmy ■ I s - 1/2 (2iTmy) 
(for example, see (13.6.3) in [1]). Substituting t = y 2 in the integral, we obtain 

TrNn 2 y 2 \ dy 



M. S fl(Aiimy) exp 



irNn y \ dy 



v J y 



POO 

2 2s ~ 1 r(s + 1/2) / y/4nmyI a - 1/2 (2Trmy) exp 
Jo 

2 2s " 1 r(s + l/2)y/7rmj^ I s _ 1/2 (2nmVt) exp ^- ^^ r 3/4 d£. 
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The latter integral is a Laplace transform which is computed in [16] (see (20) on p. 197). 
Inserting the evaluation, we obtain 

' « a / a \ ( nNn 2 y 2 \ dy 
Al Si o(4vrm?/) exp 



v J y 

2 \ V4 /_2„ 



9. 1^ / / v ( Nn 2 \ x ' 2 , , / 7im 2 v\ ( itm 2 v\ 

2 r <S/2) J *W-/> ( W ) exp (^ J . 



Consequently, we have in the case n | m that 

2 2s ~ 2 Nn„ , , . , , / 7rm 2 f \ / m 2 



I(r,s,m,n) = ^ m r (s/2) M»/2+i/4,-i/2 (^^^ J 



4Nn 2 



-m/n- 



Substituting this in (13. 3p . we find 



A(r, F m (z, s, -2)) = ^ \ ^ £ n ■ _ b (t, f + J, -§). 

Since J- mt h(T, s, —1/2) = T m ~h{j, s, —1/2), this concludes the proof of the theorem. □ 

Corollary 3.4. If f G H_ 2 (N) is a harmonic Maass form of weight —2 /or r (iV) ; t/ien 
A(r, /) belongs to H~i/ 2 , PL . In particular, we have 



A(r,F m (*,2,-2)) = -2ivVn-J„ l2 m (r,§,-|, 



Proof. The formula for the image of the Poincare series F m (z,2, —2) is a direct consequence 
of Theorem 13.31 These Poincare series for m G Z>o span the subspace H™ 2 {N) C H^. 2 (N) of 
harmonic Maass forms whose principal parts at all cusps other than 00 are constant. Conse- 
quently, we find that the image of H^° 2 (N) is contained in H_i/ 2jPl . 

For simplicity, here we only prove that the image of the full space H_ 2 (N) is contained in 
H-i/ 2 . PL in the special case when A" is squarefree. For general A" one can argue similarly, but 
the technical details get more complicated. When A" is squarefree, then the group 0(L' / L) of 
Atkin-Lehner involutions acts transitively on the cusps of Tq(N). Consequently, we have 

H_ 2 (N) = 7#- 2 (A0- 

7 eO(L'/L) 



Using Proposition 13.11 we see that the whole space H_ 2 (N) is mapped to H-\i 2ph . □ 



1/2.PL- 

Theorem 3.5. The theta lift A maps weakly holomorphic modular forms to weakly holomor- 
phic modular forms. 

Proof. For simplicity we prove this only for the subspace M'J^{N). If A" is squarefree, one 
obtains the result for the full space M'_ 2 (N) using the action of 0(L'/L) as in the proof of 
Corollary 13.41 For general N, the argument gets more technical and we omit the details. 
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Let F G M]f£(N) and denote the Fourier expansion of F at the cusp oo by 

F(z) = a F {m)e{mz). 

We may write F as a linear combination of Poincare series as 

F(z) = ^2a F {-m)F m (z,2,-2). 

m>0 

According to Corollary 13.41 we find that the principal part of A(F) is equal to 



-2N a F (-m) ^ n ■ e (-JIL^^j (e m/n + e_ m/n ) . 

m>0 n\m ' 

We now use the pairing {•, •} of H_i/ 2pL with the space of cusp forms S 5 / 2 ,p L (see [8], Propo- 
sition 3.5) to prove that A(F) is weakly holomorphic. We need to show that {A(F),g} = 
for every cusp form g G Ss/2,p L - If we denote the coefficients of g by b(M, h), we have 

{A(F),g} = -AN £ a F (-m) £ n • b ( J^, ^) 

m>0 n\m ^ ' 

= -4jV{F,5 x ((7)}. 

Here Si(g) G S^(N) denotes the (first) Shimura lift of g as in [33]. Since F is weakly holo- 
morphic, the latter quantity vanishes. □ 

Theorem 3.6. Let f G H_ 2 (N) and put df := ±R- 2 ,zf ■ Form G Q >0 and h G L'/L the 
(m, h)-th Fourier coefficient of the holomorphic part of A(r, /) is equal to 



tr f (m,h) = -— d ^ z )- 



2m 

zeZ(m,h) 



Proof. Inserting the definition of the theta lifting and using ( 12. 16ft . we have 

A(t, f) = 47rL 3/2)T / df(z)Q L (r, z, cp KM ) 

JM 

df(z)A 0>z e L (T,z,(p s )n. 



<M 

For X G V(R) and zeDwe define (p*g(X, z) = e 2n ®( x ^(ps(X, z). Then the Fourier expansion 
of the Siegel theta function in the variable r is given by 

(3.4) L (r, z, <p 8 ) = <P%WtX, z)q^ x \ x . 

xeL' 

For m G Q>o and h G L'/L, we put L m h = {X G L + h; Q(X) = m}. The group T acts on 
L m ,h with finitely many orbits. We write C(m, h) for the (m, h)-th Fourier coefficient of the 
holomorphic part of A(r, /). Using (13.4p . we see that 



C{m,h) 



[ df(z)A 0iZ <Ps(>fix,z)n. 

JM Vc r 
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According to |S1 Proposition 3.2], for Q(X) > the function <fg(X, z) has square exponential 
decay as y — > oo. This implies that we may move the Laplacian in the integral to the function 
df. Since A df = —2df, we see that 



C(m,h) = -2f df(z) V°s(V^X,z)Q. 



Using the usual unfolding argument, we obtain 

(3.5) c{m,h) = -2 rrr / dfM(V^x,z)n. 

It is convenient to rewrite the integral over D as an integral over G(M) = SL 2 (IR). If we 
normalize the Haar measure such that the maximal compact subgroup SO (2) has volume 1, 
we have 

I(X):= [ df(z)^ s (V^X,z)Q= [ df{gi)(p° s (V^X,gi)dg. 



Using the Cartan decomposition of G(M.) and the uniqueness of spherical functions, we find, 
arguing as in the work of Katok and Sarnak [231 PP-208], that 



I(X) = df(B x )-Y x (y/mv/N), 

where 

poo 2 —2 J 

Y x (t) = 4tt / cp° s (ta(a)- l X(i), i) u x {a{a)) - ~ Q -. 

Here u\(g) is the standard spherical function with eigenvalue A = — 2 (see e.g. [28], Chapters 
5.4, 7.2, and 10.3), and oc(a) = (o a °i)- Note that cu_ 2 (a(a)) = g -^f — . It is easily computed 
that 

<p° s {taia^Xii), i) = ve -^(- 2 -- 2 )\ 

and therefore 



poo 

Y x (t) = 2nv / e" 4 ^' 2 sinh (-) 2 cos h( r ) sinh(r) dr 
Jo 



ANt 2 



Hence Y\ ( a/ mv / N) = Inserting this into (I3.5p . we obtain the assertion. □ 

Remark. We can define similar theta liftings for other weights. For k G Z>o odd we define a 
theta lifting of weak Maass forms of weight —2k to weak Maass forms of weight 1/2 — k by 

(3.6) A(r,/,-2A;) = (L r )^ / {R k J)(z)e L (r,z,<f KM ). 

J Ad 

In view of Proposition 13.21 and identity (13.21) . we should have that the lifting takes H_ 2 k{N) 
to Hy2-k,pL an d maps weakly holomorphic forms to weakly holomorphic forms. Analogously, 
for k G Z>o even we define a theta lifting of weak Maass forms of weight —2k to weak Maass 
forms of weight 3/2 + k by 

(3.7) A(r , /, -2k) — {R T )^ I (R k J)(z)Q L (r, z,<p KM ). 

Jm 
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The lifting should then take H_ 2 k{N) to H 3 / 2+ k, PL - These maps should give the interpretations 
in terms of a theta lift of the results discussed in j2H §9]. Moreover, they should yield 
generalizations to congruence subgroups, arbitrary weights, and to harmonic Maass forms at 
the same time. The lifting considered in [9] is ( 13. 71} in the case k = 0. The lifting considered 
in the present paper is (13. 6p for k = 1. 

3.2. The case of the partition function. Here we derive the formula for the partition 
function stated in Theorem 11.11 from Theorem 13.61 and Corollary 13.41 We consider the theta 
lift of Section r3.ll in the special case when N = 6. We identify the discriminant form L'/L 
with Z/12Z together with the Q/Z-valued quadratic form r h-> — r 2 /24. 

The function ^(r) -1 can be viewed as a component of a vector valued modular form in 
as follows. (Note that the latter space is isomorphic to the space ^ of weak 
Jacobi forms of weight and index 6.) We define 

G(r):= J2 Xi2(rHr)-\. 

Using the transformation law of the eta-function under r i— > r + 1 and r t- >■ — 1/r, it is easily 
checked that G G M x _ x , 2 . The principal part of G is equal to g _1 / 24 (ei — e_5 — + en). 

On the other hand, G can be obtained as a theta lift. Let F G Mi 2 (6) be the function 
defined in (11.31) . It is invariant under the Fricke involution Wq, and under the Atkin-Lehner 
involution W 3 it is taken to its negative. Hence, in terms of Poincare series we have 

F — F x (-, 2, —2) — Fi(-, 2, —2) | W 2 - F^-,2, -2) | W 3 + F x (-, 2, —2) | W 6 . 

The function P is given by j-R_2(F). Using Corollary 13.41 and Proposition I3.1[ we see 
that A(t,F) is an element of M]_y 2 pL with principal part — 4A r g _1 / 24 (ei — e_5 — tj + en). 
Consequently, we have 

G = — — • A(r, F). 

Now Theorem 13.61 tells us that for any positive integer n the coefficient of G with index 
/24n " 1 1) is equal to 



24 



N(24n - V 



£ PW = 24^1 E P K?)" 



On the other hand, this coefficient is equal to p(n) because 

J_ oo _ oo 

n(z) 11 l-q n ^ K J 

/v ' n=l H n=0 



4. Complex Multiplication and singular moduli 

We have proved that p(n) = Tr(n)/(24n — 1). To complete the proof of Theorem 11.11 we 
require results from the theory of complex multiplication, and some new general results which 
bound the denominators of singular moduli. 
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4.1. Singular moduli for j(z). We first recall classical facts about Klein's j-function 

(4.1) j(z) = q- 1 + 744 + 196884g + 21493760g 2 + . . . . 

A point r G HI is a CM point if it is a root of a quadratic equation over Z. The singular 
moduli for j(z), its values at such CM points, play a central role in the theory of complex 
multiplication. The following classical theorem (for example, see (HE]) summarizes some of 
the most important properties of these numbers. 

Theorem 4.1. Suppose that Q = ax 2 + bxy + cy 2 is a primitive positive definite binary 
quadratic form with discriminant D = b 2 — 4ac < 0, and let olq G EI be the point for which 
Q{<yQ, 1) = 0. Then the following are true: 

(1) We have that j{oiq) is an algebraic integer, and its minimal polynomial has degree 
h(D), the class number of discriminant D positive definite binary quadratic forms. 

(2) The Galois orbit of j(a>Q) consists of the j(z)-singular moduli associated to the h(D) 
classes of discriminant D forms. 

(3) If K = Q(\AD) ; then the discriminant D singular moduli are conjugate to one another 
over K. Moreover, K{j(a.Q)) is the discriminant —D Hilbert class field of K. 

Theorem 14.11 and the properties of the weight 2 nonholomorphic Eisenstein series 

o oo 

(4.2) E*(z) := -- + E 2 (z) = 1 - - - 24 £ J>* 

y y n=l d\n 

will play a central role in the proof of Theorem 11.11 

4.2. Bounding the denominators. Here we show that singular moduli like 6D ■ P{olq) are 
algebraic integers, where — D denotes the discriminant of Q. We first introduce notation. For 
a positive integer N, we let (n denote a primitive iV-th root of unity. For a discriminant 
— D < and r G Z with r 2 = —D (mod 4iV) we let Qd,t,n denote the set of positive definite 
integral binary quadratic forms [a, b, c] of discriminant — D with iV | a and b = r (mod 2N). 
This notation is not to be confused with Q n introduced earlier. This set-up is more natural 
in this section. For Q = [a,b,c] G Qd,t,n we let «q = ~ b+ ^~® be the corresponding Heegner 



point in HI. We write Op for the order of discriminant — D in Q(v— D). 

Theorem 4.2. Let D > be coprime to 6 andr G Z withr 2 = —D (mod 24). IfQ G Qd,t,6 is 
primitive, then 6D-P(q:q) is an algebraic integer contained in the ring class field corresponding 
to the order O d C Q(y/=D). 



Remark. By Theorem 14.11 the multiset of values P(o.q) is a union of Galois orbits. Therefore, 
Theorem 14.21 completes the proof of Theorem 11.11 

Theorem 14.21 will follow from Theorem 14 . 5 1 b elow . a general result on values of derivatives of 
weakly holomorphic modular forms at Heegner points. The following lemma is our key tool. 

Lemma 4.3. Let V C T(l) be a level N congruence subgroup. Suppose that f(z) is a weakly 
holomorphic modular function for F whose Fourier expansions at all cusps have coefficients 
in Z[(jv]. If t e M. is a CM point, then /(r ) is an algebraic integer whose degree over 
Q(CAf,j( r o)) is bounded by [T(l) : T]. 
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Proof. We consider the polynomial 

9 f (X,z)= J] (X-f(jz)). 
7 er\r(i) 

It is a monic polynomial in X of degree [r(l) : T] whose coefficients are weakly holomorphic 
modular functions in z for the group T(l). Consequently, tyf(X,z) G C[j(z),X}. 

The assumption on the expansions of / at all cusps means that for every 7 G T(l) the 
modular function / | 7 has a Fourier expansion with coefficients in Z[(jv]. So the coefficients 
of tyf(X, z) as a polynomial in X are weakly holomorphic modular functions for T(l) with 
coefficients in Z[(jv], and therefore they are elements of Z[(jv, j(z)]. Hence we actually have 
tha.t*f(X,z)eZ[C N ,j(z),X]. 

Since tyf(f(z), z) = 0, we have, for every z G H, that f(z) is integral over Z[( N ,j(z)} with 
degree bounded by [r(l) : T}. When r is a CM point, then j(r ) is an algebraic integer, and 
the claim follows. □ 

4.3. Square-free level. If the level N is square-free, then the group of Atkin-Lehner invo- 
lutions acts transitively on the cusps of T (N). Combining this fact with Lemma [4.31 leads 
to a handy criterion for the integrality of CM values. We begin by recalling some facts on 
Atkin-Lehner involutions (see e.g. [21] Chapter IX. 7). 

Let iV be an integer and k a positive integer. If / is a complex valued function on the upper 
half plane EI and M = ( a c b d ) G GL^(R) then we put 

(/ I M){z) = (f \ k M){z) = det(M) fc / 2 (cz + d)- k f(Mz). 

So scalar matrices act trivially. We write Mj^(N) for the space of weakly holomorphic modular 
forms of weight k for the group To(N). 

Let Q be an exact divisor of iV (i.e. Q\N and (Q,N/Q) = 1), and let Wq be an integral 
matrix of the form 

rrrN _ (QOL &\ 

W Q ~ {N^ Q5 J 

with determinant Q. If / G Ml(N), then / \-t f\Wq is independent of the choices of a, (3, 7, 5, 
and defines an involution of Mj^(N), called an Atkin-Lehner involution. If we write 

T>N ( « P\ 

we have Wq = Rq ( q i)> an( ^ Rq e F (N/Q). For another exact divisor Q' of N, we have 

(4-3) / I W$ I W$ = f I W» Q „ 

where Q * Q' = QQ'/(Q, Q'f. If (N', Q) = 1, then 

(4.4) / I Wq N ' = f I Wq. 

Clearly W^ acts as the usual Fricke involution Wn- 

From now on we assume that iV is square-free. Then the cusps of the group r (iV) are 
represented by 1/Q, where Q runs through the divisors N. Two cusps a/c and a'/c' (where 
a, c, a', c' G Z and (a, c) = (a', c') = 1) are equivalent under T (N) if and only if (c, N) = (c', N) 
(for example, see [12], Prop. 3.8.3 and p. 103). In particular, a complete set of representatives 
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for the cusps of T (N) is given by Wq oo with Q running though the divisors of N. Moreover, 
we have the disjoint left coset decomposition 

(4.5) r(i) = |J U r°(N)Rg (l {) ■ 

n\A7 a rn\ \ / 



Q\Nj (Q) 

N 



Lemma 4.4. Let N be square-free, and suppose that f G Mq(N) has the property that f \ Wq 
has coefficients in Z for every Q \ N. If tq is a level N Heegner point of discriminant —D, 



then /(to) is an algebraic integer in the ring class field for the order Or, C Q(y/—D). 

Proof. The assumption on / implies that / G Q(j, jw). Therefore, by the theory of complex 
multiplication (see Theorem 14. li . /(to) is contained in the claimed ring class field. Since N is 
square-free, the cusps of T (N) are represented by Wq oo with Q \ N. Consequently, Lemma 
14.31 implies that /(tq) is an algebraic integer. □ 

4.4. CM values of derivatives of weakly holomorphic modular forms. The goal of 
this section is to prove the following theorem which easily implies Theorem 14.21 

Theorem 4.5. Let N be a square-free integer, and suppose that f G M*_ 2 (N) has the property 
that f |_ 2 Wq has coefficients in Z for every Q \ N . Define Of = j^R^f ■ Let D > 
be coprime to 2N and r G Z with r 2 = —D (mod 4N). If Q G Qd,t,n is primitive, then 



6D ■ df(otQ) is an algebraic integer in the ring class field for the order Op C Q(y—D). 

To prove the theorem we need two lemmas. 

Lemma 4.6. Let N be a square-free integer. Let f G Mi 2 (iV) and assume that f |_2 Wq has 
integral Fourier coefficients for all Q \ N. Define 

A f = —R- 2 f - -fE* 
t 4vr J 6 J 2 

Let D > and r G Z with r 2 = —D (mod AN). If Q G Qd,t,n is primitive, then 6 • Af(ctQ) 



is an algebraic integer in the ring class field for the order Or, C Q(y— D). 
Proof. First, computing the Fourier expansion, we notice that Af G Mq(N). Then, using the 
fact that R- 2 (f |-2 W§) = {R-if) |- 2 , we see that QA f \ Wg has integral coefficients 
for all Q | N. Consequently, the assertion follows from Lemma 14.41 □ 

Lemma 4.7. Let N be a square-free integer. Let f G Mi 2 (iV) and assume that f \ Wq has 
integral Fourier coefficients for all Q | N. Define f = f ■ E%. Let D > be coprime to 2N and 
r G Z with r 2 = —D (mod AN). If Q G Qr>,r,N is primitive, then D ■ /(o;q) is an algebraic 



integer in the ring class field for the order Or, C Q(y—D). 
Proof. We write Q = [a, b, c]. Since — D = b 2 — Aac is odd, b is odd. Hence 

'-b -2c* 



M 



2a b 



is a primitive integral matrix of determinant D, satisfying Mo>q = cvq. By the elementary 
divisor theorem there exist 71,72 G T (N) such that 

(4-6) M = WJ d) 72 " 
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We put 

r D {z) = E*(z) - DE* 2 (Dz) = E* 2 (z) - {E* 2 | W D ){z). 
Because of (14.61) . we have 

E* 2 | M = r D | ^M + E* 2 . 
Using the fact that (2aa<g + b) 2 = —D, we find that that 

e *2^q) = ^(r D | 2 7i)(«q), 

/Oq) = \(f -rDjiliaq). 

Arguing as in the proof of Proposition 3.1 of [2H], we see that /(ccq) is contained in the claimed 
ring class field. Hence, replacing Q by j%Q G Q,D,r,N, it suffices to prove that °-{f • r£))(ag) is 
an algebraic integer. 

In view of Lemma 14.31 it suffices to show that for any 7 G T(l), the weakly holomorphic 
modular form ^{f ' t d) | 7 has Fourier coefficients in Z[(jvd]- According to ( 14. 5p . there exists 
a 7' G T (N), a divisor Q \ N and j G Z such that 



Consequently, we have 



(/ |_ a 7 )(*) = Q- (f I-2 Wj) ( e Q • z[C Q ]((g 1/Q )). 

To analyze the situation for r^, we write the integral matrix H^d7 of determinant D as 

with 7" G T(l) and positive integers Di,D2,k satisfying D1D2 = D. Then we have 

{td | 2 7)(*) = (^2* I 7X*) - (£2* I wvy)(*) 

- e ^ z) -d! e *{— wr 

Taking into account that D is odd, we see that f (r D | 2 7) G Z[C D ]((g 1/D ))- This concludes 
the proof of the lemma. □ 

Proof of Theorem \4-Q^ Using the notation of Lemma 14.61 and Lemma 14. 7\ we have 

df(z) = A,(z) + ±f(z). 

Consequently, the assertion follows from these lemmas. □ 

Proof of Theorem \4.fy We apply Theorem 14.51 to the function F G Mi 2 (6) defined in (II. 3p . 
Note that F | Wq = F and F \ Wf = -F. Moreover, we have P = ^R- 2 F = OF. □ 
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5. Examples 

To compute p(n) using Theorem ll.il one first determines representatives for Q n = Q24n-i,i,6, 
a set which has h(— 24n + 1) many elements. Gross, Kohnen, and Zagier (see pages 504-504 of 
[TP"] ) establish a one to one correspondence between representatives of Q n and positive definite 
binary quadratic forms under SL 2 (Z) with discriminant — 24n + 1. Therefore, to determine 
representatives for Q n , it suffices to use the theory of reduced forms (for example, see page 29 
of [11]) to determine representatives for the SL 2 (Z) equivalence classes, and to then apply the 
Gross-Kohnen-Zagier correspondence (see the Proposition on page 505 of |19j). 

For example, if n = 2, then — 24n + 1 = —47, and we have that h(—A7) = 5 and 
Q 2 = {[6,1,2], [12,1,1], [18,13,3], [24,25,7], [36, 49, 17]}, where [a, b, c] := ax 2 + bxy + cz 2 . 
Calculating p(n), by Theorem II .1} now follows from sufficiently accurate numerical approxi- 
mations of the algebraic integers 6(24n — l)P(aq). 

We used this method to compute the first few "partition polynomials" H n (x). 



n (24n - l)p(n) H n (x) 

1 23 x 3 - 23x 2 + ^x - 419 

2 94 x 5 - 94x 4 + «a; 3 - 65 8 38x 2 + 1092 g? 176 :r + 

3 213 x 7 - 213x 6 + - 723721x 4 + 44648 7 g 2886 x 3 

i 9188934683^2 , 166629520876208 _ , 2791651635293 



~r yi ' 713 A t yi 2 

475 x 8 - 475x 7 + ^m x ^ _ 94 55070x 5 + 39495 ^f 99743 x 4 

_ 97215753021 3 i 9776785708507683 2 

~X ~T ntr.'-! X 



19 ^ ~ 95 3 



53144327916296 „ _ 134884469547631 



19 2 5 4 -19 

We conclude with some natural questions which merit further investigation. 

(1) Is it true that (24n — 1)P{olq) is an algebraic integer for all Q G Q n ? 

(2) What can be said about the irreducibility of the H n (x)l 

(3) Is there a "closed formula" for the constant terms of the H n (x) which is analogous to 
the formula of Gross and Zagier (20] on norms of differences of j(z)-singular moduli? 

(4) Do the singular moduli P(chq) enjoy special congruence properties? If so, do such 
congruences imply Ramanujan's congruences modulo 5, 7, and 11? 
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